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We consider a supercritical Galton- Watson branching process with immigration. It is well known 
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1. Introduction and main results 

Small value probability for a positive random variable V studies the rate of decay of the so 
called left tail probability f'iV < e) as e — >■ 0+. When V is the norm of a random element 
in a Banach space, one is dealing with small ball probability, see [LSOl] for a survey of 
Gaussian measures. When V is the maximum of a continuous random process starting at 
zero, one is estimating lower tail probability which is closely related to studies of boundary 
crossing probabilities or the first exit time associated with a general domain, see [LOS] 
and [LS04] for Gaussian processes. A comprehensive study of small value probability is 
emerging and available in various talks and lecture notes in [LI 2+], see also the literature 
compilation [Lifll]. 

In this paper, we further study the most natural aspect of the branching tree approach 
originated in [MOOS] on the martingale limit of a supercritical Galton- Watson process. 
The problem has been solved initially in [D71a], [D71b], see Theorem 1. The main goal 
is developing additional tools to treat small value probabilities for the martingale limit 
of a supercritical Galton- Watson process with immigration. The interplay between the 
offspring and the immigration distribution can be seen clearly from our main result The- 
orem 2. We next provide a more detailed and precise discussion by introducing additional 
notations, surveying relevant results and stating our results. 
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Let {Z„,n > 0) be a supercritical Galton- Watson branching process with Zq—I, off- 
spring distribution pk = P{X = k),k > 0, and mean m = KX G (l,oo). To avoid 
non-branching case, we suppose pk < 1 for all k throughout this paper. Under the natu- 
ral condition E [X log"*" X] < oo, the positive martingale Z„to~" converges to a nontrivial 
random variable < oo in the sense (see Kesten and Stigum [KS66]) 

Z„m~" — > W a.s. & as n oo. 

Here and throughout this paper, log"*" a; = logmax(a;, 1) > 0. The distribution of the 
limit W is of great interests in various applications. However, except for some very 
special cases, the explicit distribution of W is not available, see, for example, Harris 
[H48], Hambly [H95] and Williams [W08] Section 0.9. In general, it is known that W has 
a continuous positive density on (0, oo) satisfying a Lipschitz condition, see Athreya and 
Ney [AN72], Ch. H, p. 84 Lemma 2. However it is not clear what type of densities can 
arise in this way. This lack of complete information on the distribution of W prompts a 
search for asymptotic information such as the behavior of the left tail, or the small value 
probabilities of W and its density. 

In [D71b] , the following results were given with assumption pq ^ which holds without 
loss of generality after the standard Harris-Sevastyanov transformation, sec [H48], p. 478 
Theorem 3.2 or [B88] p. 216. Here and throughout this paper we use gi{x) x 52(2;) as 
x — >■ 0"*" (00) to represent c < gi{x)/g2{x) < C as a; 0+ (00) for two constants C > 
c > and gi{x) g2{x) as a; — 0+ (00) to represent gi{x) / g2{x) — >■ 1 as x — 0+ (00). 

Theorem 1 (Dubuc 1971(h)) 

(a) If pi > 0, then 

P(M^ < e) X eli°gPil/i°s" as e ^ 0+. 

(b) Ifpi = 0, then 

-logP(VK < e) X £-'3/(i-'3) ase^O+, 

with P :~ log 7/ log m and 7 :~ inf{n : p„ > 0} > 2. 

Note that the rough asymptotic >; in Theorem 1 can not be improved into more 
precise asymptotic ~ and the oscillation is very small. This is the so called near-constancy 
phenomenon that were described and studied theoretically or numerically in [D82] , [B88] , 
[BP88] and [BB91]. In fact, it is still an open conjecture that the Laplace transform of 
W being non-oscillating near 00 (and hence the small value probability of W being 
non-oscillating near 0+) is only specific to the case pi > in [KM68a] p. 127. General 
estimates, near-constancy phenomena, specific examples, and various implications have 
been studied to various degree of accuracy in Harris [H48] , Karlin and McGregor [KM68a] 
[KM68b], Dubuc [D71a] , [D71b] and [D82], Barlow and Perkins [BP88], Goldstein [G87], 
Kusuoka [K87], Bingham [B88], Biggins and Bingham [BB91] and [BB93], Biggins and 
Nadarajah [BN93], Fleischman and Wachtel [FW07] and [FW09]. Recently, Berestycki, 
Gantert, Morters and Sidorova [BGMS12] studied limit behaviors of the Galton- Watson 
tree conditioned on < e as e J, 0. 
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In the present paper, we consider the supercritical branching process with immigration 
denoted by (Z„,n > 0), and follow the definition in [AN72], Ch. VI, Section 7.1, p.263. 
To be more precise, we have 

where X", , • • • are i.i.d. with the same offspring distribution, Yq,Yi, ■ ■ ■ are i.i.d. with 
the same immigration distribution {qk, k > 0}, and X's and Y's are independent. Recall 
that the offspring number X has distribution pk = V{X = fc), fc > and mean m = E,X. 
Suppose Y has distribution {qk, k > 0}. We use /(s) and h{s) to denote the generating 
function of X and Y respectively, i.e. 

oo oo 

f{s) =Es^ = "^Pks'' and h{s) = E ^ "^q^s'' , < s < 1. (1.1) 

k=0 k=0 

It is a classical result, see Seneta [S70] for example, that 

lim Z„/m" = W (1.2) 

n— >-oo 

exists and is finite a.s. if and only if 

E log+ y < oo and E{X log+ X) < oo. (1.3) 

Our main result of this paper is the following small value probabilities for W, which 
can be expressed as weighted summation of an infinite independent sequence ofW^s, see 
(2.2). 

Theorem 2 Assume the condition (1.3) holds. 

(a) If po = and < go < 1; then 

P(W < e) X eli°s*l/'°s"' ase~>Q+. (1.4) 

(b) If Pq = 0, Qq = and pi > 0, then 

logP(>V<e)^-^|i^.|log£p ase^O+, (1.5) 
2(logTO)'^ 

with K = inf{n : q„ > 0}. 

(c) If po — Q,qQ — Q and pi — 0, then 

logP(>V < e) X -e-'^/^i"^) ase^O+, 

with P being defined as in Theorem 1(b). 

(d) If po > 0, then 

P(W<£) >;£l'°s''('''l/'°s™ as£^0+, (1.6) 
where p is the solution of f{s) ~ s between (0, 1), / and h are defined in (1.1). 
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Note that there are additional phase transitions appearing in the case with immigra- 
tion, in particular between the case where the immigration distribution has a positive 
mass at and where there is no mass at 0. In the po > Q case, the extinction probability 
of the branching process {Zn,n > 0) (without immigration) is strictly positive, and plays 
the dominating role in the small value probability of W. Our approach is outlined in 
Section 2 and detailed proof of Theorem 2 is give in sections 3, 4 and 5. 

2. Our approach 

Our proof of Theorem 2 is based on Dubuc's result stated in Theorem 1. In [D71b], an 
integral composition transform is used together with some nontrivial complex analysis, 
which is powerful but inflexible and un-intuitive. It seems impossible to extend the in- 
volved analytic method to the branching process with immigration. On the other hand, 
Morters and Ortgiese [MOOS] provided a very useful probabilistic approach for Theorem 
1, called the "branching tree heuristic" method. Our approach is built on the top of their 
powerful arguments, and overcomes additional difficulties of immigration effects. More 
specifically, we start with a fundamental decomposition for W given in (2.2). Then a 
suitable truncation is used in order to handle the infinite series. To estimate the lower 
bound of P(yV < e), we investigate when the least population size happens. For the 
upper bound, we use the exponential Chebyshev's inequality and estimate the Laplace 
transform of W. The property of P(W < e) is then obtained through Tauberian type 
theorems. 

Now we consider recursive distribution identities for {Zn,n > 0) satisfying Zq = ^o- 
For fixed integers r > and I > 0, let ^r(l)j ' " ' : (,r{2r) be the individuals in generation 
r, and r]i{j),j = 1, • • ■ , be the individuals of immigration in generation I. Then for 
any r > and n > r + 1, 



Here (Z„(w), n > 0) is a supercritical G-W branching process initiated with one individual 
V and W{v) is the limit of the positive martingale m~"'Zn{v). 

Dividing both sides of the above equality by m". then letting n — oo, we get 



2r n Yi 



Z„ = ^,i-r(^r(«)) + X! X! ^ri-l{m(.i))- 



i=l l=r+l j = l 




(2.1) 



For simplicity, we rewrite (2.1) as 




(2.2) 
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Here all the Wi,Wi ,i = 1, • • • , Zr, I = r + 1, • • • ,n,j = 1, • • • ,Yi are independent and 
identically distributed as W. The relation (2.2) is the fundamental distribution identity 
of W and it is used repeatedly in our approach. 

Next we turn to consider a slightly different type of supercritical branching process 
with immigration, which is denoted by (Zn,ri > 0). The only difference is to assume 
Z(j = 1. The corresponding limit of Z^jm^ is denoted by W. Then by simple computation 
we get that 

W=''H/+_ (2.3) 

TO 

in distribution, denoted by =^ throughout this paper, where W and W are independent. 
Then owing to (2.3) and the fact that 

P(W^ + >V/TO<e) > P(W < e/2) -PCKV/to < e/2), 

P(M^ + W/TO<e) < P(iy < e) •F(>V/?7i < e), (2.4) 

we obtain the following result as a consequence of combining Theorem 1 and Theorem 2. 

Theorem 3 Assume the condition (1.3) holds. 

(a) If po = 0, pi > and qq > 0, then 

P(yV < e) X £l'°S(Pi9o)l/logm as£^o+. 

(b) If po = 0, pi > and qo — 0, then 

logP(W<e)^-^|i^|logep ase^O+, 
2(iogTO)^ 

with K being defined as in Theorem 2(b). 

(c) If Po = and pi = 0, then 

logP(VV < e) X -e^'^/'i-'^) as e ^ 0+, 

with 13 being defined as in Theorem 1(b). 

(d) If Po > 0, then 

P(W<£) >;£l'°s''(rfl/i°s™ ase~>0+. 
Note that when qq = 1, i.e., without immigration. Theorem 3 recovers Theorem 1. 

3. Proof of Theorem 2: Lower bound 

We start with a simple but crucial probability estimate that is a consequence of the 
condition E log'*' Y < oo in (1.3). 
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Lemma 1 Under the condition that E log^ Y < oo in (1.3), for any fixed constant S > 0, 
there exists an integer I such that 

P(max r.e-'^* < 1) > e-\ (3.1) 
Proof. For any given S > 0, 

oo oo oo 

^ p(iog+ y > (5i) = ^^p(fc<5-iiog+y <fc + i) 

i=l i—1 k—i 

oo 

= '^kEl{k < 5-Hog+Y < k + l) 

k=l 

< ^^^E log+y < OO. 

Let Yi and Y be our independent and identically distributed immigration random vari- 
ables. Then for any large integer I such that 

oo 

P(log+r > Si) < 1/2 (3.2) 

i=l+l 

we have 

oo 

P( max K,e"*' < 1) > H " P(log+ Y > Si)) 

i=i+i 

> cxp ( -2 ^ P(log+ Y > 6i)\ 

\ 1=1+1 ) 

> e-\ 

here we used the fact that (1 — x)e^^ is increasing for < .t < 1/2. This finishes our 
proof of the lemma. 

Proof of (a) and (b). For any e > 0, let fc = be the integer such that 

m^^ <e < m-''+\ (3.3) 

which is equivalent to saying 

fc — 1 < I loge|/logm < fc, or = [| Ioge|/logm]. (3.4) 

Using the fundamental distribution identity (2.2) with r = 0, we have for a fixed integer 
/ to be chosen later, 

Yi 

¥{W < ' ^ ■ 



OO I i \ 



1=0 j=l 

> FiJ2^-'flw' <'^)-^( E '^"'E^'^ll- (3-5) 



k+l Yi s / oo Yi 



1=0 j=i ' ^i=fc+;+i j=\ 
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The second term in (3.5) can be estimated by using e > m in (3.3) as below 

i=k+i+i j=i ^ ^i=fe+i+i j=i 



^ m-gvt/f <i). (3.6) 



E -^'iyi<\ 

, CO Y, . 

> P( E ' E W^/ < - ) • IP( max y,e-** < 1 ). (3.7) 



Note that the last equality follows from the independence and identical distribution of 
all W/'s and li's. Next we have by controlling the size of li, i > I + 1, given in Lemma 
1, 



2 

1=1+1 3 = 1 

Yi 

1 

[cxp((5i)] 

j=i / \ - / 

Using Chebyshev's inequality for the first part of (3.7), we get 

oo [oxp((5j)] , oo [oxp((5i)] 

OO 

> 1-2 ^ m-^e^' + l). (3.8) 

i=l+l 

For 5 satisfying < m, we have "^"'(^''^ + 1) < cxd. Then we choose 5 small 

enough and integer I large enough so that 

oo ^ 

2 5] m-^(e^» + l)<-. (3.9) 
Combining (3.6)-(3.9) and Lemma 1, we obtain 

oo Yi \ yOO Yi 1\1 

E --^E^/=^fhip E-"'E^/=^9^^- (3-10) 

i=k+i+i 3=1 "'^ ^i=;+i j=i "'^ 

Now back to the first part of (3.5), we have to handle it under conditions (a) and (b) 
separately. In the case (a) with (70 > 0, we have the simple estimate 

k+l Yi s 

^ m- X] W//" < I) > P(yo = • ■ • = = 0) = ql+'+\ (3.11) 

i=0 3=1 ' 
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Using /c — 1 < I loge|/ logTO in (3.4), it's easy to deduce that 

90 > 90-9!,'°'"'/'°^™ ^^oel'^s'"!/'"*^". (3.12) 

Combining (3.5) and (3.10)-(3.12) we have shown the lower bound in Theorem 2(a). 
For the case (b) with go = 0, we have, recalhng the definition oi K = inf{n : qn > 0}, 

k+l \ / 

fc+i K s 

^m-^Wf <| .,^+'+1. (3.13) 



The above probabihty of sums can be bounded termwise, and thus 
Vm"'Vw,:'<-) > P max max m"*W/ < 

* 2 - \0<i<k+ll<j<K ' ~ 



e/2 



Kik + l + l) 
V -K{k + l + l)J 



k-^-l / i — k 



=0 



where we use the independent and identically distributed property of all W^^s in the last 
equality and e > m~'^ from (3.3) in the last inequality. 

From Theorem 1(a) there exists a constant c > such that, for i = 0, 1, ■ • • , fc + 



i-fc/o \ / TO«-fe/9 \ I log PI I /log™ 

Combining (3.5), (3.10) and (3.13)-(3.15) together, and taking summation over < i < 
k + I after taking logarithm, we have 

logP(yV<e) > _ -^l^°SPil fc2 _ c>(fclogfc) 



K\ logpi 
2(log?7i)- 

which follows easily from k < 1 + \ loge|/logm in (3.4) 



^ - on I log " 0(log e-' log log e'l), 

2(l0g?7l)^ 



Proof of (c). First observe that, in this setting with 7 = inf{n : > 0} > 2, K = 
infjri : Qn > 0} > 1, the smallest number of particles in generation n (n > 1) is 

b{n) := K{Y' + 7""' + • • +1) = A' (7"+' - l)/(7 " 1)- (3-16) 
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It is also easy to see that the chance this occurs is 

P(Z„ = =pf := (3.17) 

where 

K f-/"+i - (n+ D-T + n) 

B{0) = 0, B{n) =b{n -!) + ■■ +b{0) = , n>l. (3.18) 

(7 - 1)^ 

Given e > 0, we can choose k = such that 

^<e<^, (3.19) 

which is equivalent to saying 

A:- 1< |loge|/log(m/7) < fc, or A: = [| loge|/ log(m/7)] . (3.20) 

Next let / be an integer that will be determined later. Using the fundamental distribution 
identity (2.2) with r = k + I and (3.17), we have 

P(W < e) 

> P(W < (7/m)'=|Z,.+, - b{k + l))¥{Zk+i = b{k + I)) 

b{k+l) oo Y, ^ 

i=l i=k+l+l j = l ^ 

/Hk+l) ; fc\ / oo Yi I k\ 

^ i=i ' ^ 1=1 i=i ' 

For the first term in (3.21) we have by Chcbyshev's inequality and choosing suitable I 

5:M^.<mV/2) > E ^^ = 1-^^^ 

i=i ' ' i=\ ' 

> 1 _ i£il(^/,^)' > 1/2, (3.22) 
7-1 

where EW" = 1 and b{n) < K{-f - l)-^-f'''+^ from (3.16) arc used. 
For the second part of (3.21), we have 



E-"^E^f^^) - p(E™-T^^t) 

1=1 j=i ' ^i=i+i j=i ' 

> P ^ m-'^iy/<- >e-V2, (3.23) 



i=;+i j=i 
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where the last inequahty fohows from (3.10). 
Combmg (3.21)-(3.23), we get 

P(>V < e) > *''+')g^+'+^e-V4. (3.24) 

Recalhng the definition of B{k + I) in (3.18) and fc — 1 < | loge|/ log(m/7) in (3.20), we 
see 

B{k + l) < -^^-^^+'+1 <C7li°s^l/'°s(W7) 

(7- ly 

where /3 is defined as in Theorem 1(b) and C is a positive constant. Therefore from (3.24) 
we obtain 

logP(>V < e) > -C£-'^/(i-^' 

for some constant C > 0. 



4. Proof of Theorem 2: Upper bound 

As we can see from the arguments in Section 3, only the finite terms in (2.2) arc con- 
tributing to the small value probabilities of W. Hence we take only r = in (2.2), choose 
a suitable cut off k, and focus on properties of X]/=o''^~' Sjli ■ 



Proof of (a). Let k = k^ be the integer defined as in (3.3). Using the fundamental 
distribution identity (2.2) with r = and exponential Chebyshev's inequality, we have 

P(yV<e) < fi^m~^^Wi<e 

^ i=0 j=l 

. fe ^' \ 

< e-^^ ■ E cxp - A ^ m"* ^ W7 J for any A > 0. (4.1) 

Noticing that all the (VF/, i = 0, • • • , fc, j = 1, • • • , Yi) arc independent, we have 

k Yi k , Y, 



E exp [ - A ^ m-' ^ VK/ j = J| E exp [ - Arn"^ ^ 

^ i=0 j = l ^ j=0 ^ j = \ 



Conditioning on 1^ = or > 1, we have 



(4.2) 



E exp ( - Am-* M^/ ) < go + (1 - go)IE exp ( - Xmr^}) < qo{l + S,), (4.3) 
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S, = q^^E cxp ( - Xm-^'Wl) = q^^E cxp ( - Am^^VF), i = 0, • • • , fc. (4.4) 
Substituting (4.3) into (4.1) and letting A = we obtain 

fe 

FiW<e)<eq^+'ll{l + S,). 
Since k > |log£|/logTO in (3.4), we have 

fe ^ J log go 1/ logm 

yo — ^ 

So we finish the proof by showing 

k k 

^log(l + <50 <^<5, <M, (4.5) 

1=0 j=0 

where M > is a constant independent of e (noticing that the k depends on e). 

In order to estimate Si, we need the following fact given in Li [L12+]. 
Lemma 2 (i) Assume V is a positive random variable and a > is a constant. Then 

F{V <t)< Cit" for some constant Ci > and all t > 

is equivalent to 

Ee~^^ < C2A~" for some constant C2 > and all A > 0. 

(a) Assume V is a positive random variable and a > 0, G M, or a = 0,0 > are 
constants. Then we have 

logP(y <t) < -Cii""| logt|^ for some constant Ci > and all t > 

is equivalent to 

logEe"^^ < -C2A"/(^+"'(logA)''/(^+"' for some constant C2 > and all A > 0. 

To show (4.5), we have to argue separately according to pi > or pi = 0. When 
Pi > 0, by Theorem 1(a) and Lemma 2(i), there exists a constant C > satisfying that 
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Combining (4.4) with A = £ , then using (4.6), we have 

k k 



^(5,; = qo~^^E cxp(-£-im-*W^) 

i=0 1=0 

< go-iC^(em*)l'°ePil/'°s™ 



i=0 

k 



= CQq^E^ logpil/logm 



Pi 



1=0 



< c'el'°spil/i°g" .p-fe < c'p-i, 

where C" is a constant and the last inequality follows from (3.4). 

When pi = 0, using Theorem 1(b) and Lemma 2(ii) with a = /3/(l — (3) and 6 = 0, 
we have for some constant & > 0, 

logEe-^'^ < -feA'', A>0, (4.7) 

from which it's similar to show that (4.5) holds. Indeed, setting A = in (4.4), and 
then using (4.7) and e < ra~^'^^ from (3.3), we obtain 

k k 



= go^^^E exp(-e-im-W) 

i=0 i=0 

k 

i=0 
k 

i=0 
oo 

< cxp(-6to('-i)^) < oo. 



'i=0 



Proof of (b). Let k be defined as in (3.3). Using (4.1) and Yi > K for any i > 0, 



k K 



P(>V < e) < e^'' J]^ Jl E cxp (^-Am^^W:/) , A > 0. (4.8) 

1=0 j=l 

In the case (b) with pi > 0, substituting (4.6) into (4.8) with A = , we obtain 

fc K 

P(W<£) < e]^]^C(£7n')l'°sPi'/'°s'". 

i=Oj=l 
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Taking the logarithm we obtain 

logP(W < e) < 1 + A'(fc + l)(logC- |loge| ■ | logpi|/logm) + + 1) • K\\ogpi\/2 
= -k ■ I logel • A' I logpil/logm + (fc - l)^ • K\ logpi|/2 + 0(fc) 

where the last inequality follows from fc — 1 < | loge|/ logm < k, which is given in (3.4). 

Proof of (c). It is clear that 

P(W < e) < P{W < e), (4.9) 
and therefore we finish the proof of (c) by using estimate in Theorem 1(b). 

5. Proof of Theorem 2(d) 

If po > 0, then f{s) = s has a unique solution p G (0, 1) and P{W = 0) = p. By means 
of the Harris-Sevastyanov transformation 

~ _ .fiil-p)s + p)-p 
(1-p) 

/ defines a new branching mechanism with po ~ and /'(I) = m. We use {Z„,n > 0) 
to denote the corresponding branching process and W to denote the limit of mT^^Zn- By 
Theorem 3.2 in [H48], 

W='^Wq-W, (5.1) 

where Wo is independent of W and takes the values and 1/(1 — p) with probabilities p 
and 1 — p respectively. Notice that the small value probability of W has the asymptotic 
behavior described in Theorem 1(a) with pi = /'(O) = f'{p) > 0, and r — \ logpl |/ log m, 
that is 

F{W < e) X e^. (5.2) 

Now we start to prove the lower bound. For any e > 0, let fc = fc^ be the integer 
defined in (3.3). Then using (3.5) and (3.10), we only need to estimate the first part of 
(3.5): 



li \ K~\-L li 

i=0 j=l ' i=0 j=\ 

k+l / oo \ 



i=0 \ri=0 
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where h is the generating function of immigration Y . Using fc — 1 < | logej/logm given 
in (3.4), it's easy to deduce that 

h{pf > /i(p)-/i(p)l'°s''l/'°s™ = /i(p)-el'°s''('')l/'°s'". (5.4) 

Combining (3.5), (3.10), (5.3) and (5.4) we obtain the lower bound of (d). 

Next we show the upper bound. Using (5.1), wc have 

Ee-^^' =p + Ee-^^I{M/>o} :=/0 + '5(A), A > 0. (5.5) 

Using (4.1), (4.2) and the independent and identicahy distributed property of aU the 
{W^ , i = 0, • • • , fc, j = 1, • • • ,Yi),we have 



P(W<£) < e^'^ J|/i(p + (5(Am-')) 

i=0 

= (/i(p))'=+i cxp (^Xe + J2 log {h (p + SiXm-^)) //i(p))^ , (5.6) 

where A = Afc depends on fc(= fc^) and is given later. Since fc > | log £ | / log 7ti from (3.4), 
we have 

(/^(/o))'^ < el'°e''(p)l/i°g™. (5.7) 
Next we show there is a constant M > 0, which does not depend on e, such that 



Ae + ^log {h{p + S{Xm~^)) /h{p)) 

i=0 

k 

< Xm-''+^ + h{p)-^ ^ (/i (p + S{Xm~')) - h{p)) < M. (5.8) 



i=0 



Since 6{Xm ^) is increasing with respect to a;, we have 

k „k+l 

y2{h{p + S{Xm-')) -h(p)) < {h{p + 5{Xm-'')) ^ h{p))dx. (5.9) 

Note that (5(A) = {1- p)Ee~^^/'^^-P^^^ . By (5.2) and Lemma 2(i), there exists a constant 
C > such that 

^(Am-^) < C(Am-^)-^ (5.10) 
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with T = I log/'(p)|/ log TO. Thus we have 

k 

i=0 
fk+1 

< / {h{p + Ci\m-'''y) -h{p))dx 
Jo 

= l/(rlogm)- / l/y{h{p + Cy)-h{p))dy 

< l/(Tlogm). / l/y{h{p + Cy)-h{p))dy. (5.11) 

Jo 

As p < 1, we may choose So > such that /9+i5o < 1. Next we choose A = {C/So)^^'^ m'-'^^^^ 
in order to assure p + Cy < 1 so that h{p + Cy) is well defined. Indeed we have 

Am-'=+i = TO^ {C/5of'" ■= A/i, (5.12) 

and 

P + Cy<p^ CA-^to('''+^)^ = P + 5o < 1, y< A-^m('^+i)^. 
Then we follow (5.11) to get 

k 

Y,{h{p^S{\m-^))~h{p)) 

i=0 

pSo/C 

< l/(Tlogm)-/ l/y{h{p + Cy)-h{p))dy 
Jo 

:= M2 < 00, (5.13) 

where we used 

lim l/y(h(p + Cy) - h(p)) = Ch'(p) < 00. 

From (5.8), (5.12) and (5.13) we obtain that (5.8) holds with M = Mi + M2, and finish 
the proof of Theorem 2(d). 
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